Được thành lập vào năm 698 tại khu vực xung quanh Nhà thờ Hồi giáo Al-Zaytuna, Medina của Tunis phát triển trong suốt thời kỳ Trung Cổ.[3] Trục chính của khu vực này là từ Nhà thờ Hồi giáo đến trung tâm chính quyền ở phía tây Kasbah. Về phía đông, trục chính này cũng kéo dài đến cổng Bab el Bhar. Mở rộng về phía bắc và nam chia Medina chính thành hai vùng ngoại ô là Bab Souika ở phía bắc và Bab El Jazira ở phía nam.[4]

Trước thời Almohad, các thành phố khác là Mahdia và Kairouan cũng từng là thủ đô. Dưới thời cai trị của Almohad, Tunis trở thành thủ đô của khu vực Ifriqiya.[5] Dưới triều đại Hafsid